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— The MAILING DATE of this communication appears on the cover sheet with the correspondence address -- ^ 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

• If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

^)M Responsive to communication(s) filed on 28 July 2004 . 
2a)M This action is FINAL. 2b)n This action is non-final. 

3) n Since this application is in condition for allowance except for fomrial matters, prosecution as to the merits is 

closed in accordance with the practice under Expa/te Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) 13 Claim(s) 2-15.17-49 and 51-61 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) IEI Claim(s) 35-49.51-57 and 60 is/are allowed. 

6) 13 Claim(s) 2-11.25-34.58.59 and 61 is/are reiected. 

7) IE1 Claim(s) 12-15 and 17-24 is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10)n The drawing(s) filed on is/are: a)n accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 !)□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)n All b)n Some * 0)0 None of: 

1 .□ Certified copies of the priority documents have been received. 

2.n Certified copies of the priority documents have been received in Application No. . 



3.n Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 
Response to Amendment 

1 . The following is a response to the amendments filed on 07/28/2004. 



Claim Rejections - 35 USC § 112 

2. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims, particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

3. Claims 58 and 59 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite 
for failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. 

Claim 58 recites that the first instruction is for receiving 'an indication of the grants' and 
the second instruction is for accepting 'one of the grants'. These limitations are confusing. The 
first instruction does not allow the arbiter to receive the actual grant but rather it receives 'an 
indication' of the grant. Therefore, how can the second instruction accept the actual grant itself 
It appears as though the claim should recite that the first instruction receives the grants and not 
just the 'indication' of the grants. 

Claim 58 also recites that the priority used by arbitration mechanism is inversely related 
to a number of requests 'received by a resource'. This limitation is confusing. The specification 
discloses that the arbiter receives the requests and grants access to the requesters based on the 
priority. Thus the requests are not actually received by the resources themselves. 

Claim 59 is rejected because it depends on rejected claim 58. 
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Claim Rejections - 35 USC §102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the ' 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defmed in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

5. Claims 2-4,6-1 1,25-32,34 and 61, as best understood, are rejected under 35 U.S.C. 102(e) 
as being anticipated by Calvignac et al. (USPN 6,370,148), hereafter referred to as Calvignac. 

Referring to claim 2, Calvignac discloses a method comprising receiving at one of a 
plurality of resources, requests for the one resource from a plurality of requesters (the arbiter 
receives requests from the input adapters who are requesting the output adapters of the crossbar 
switch, note the arbiter and the output adapters can all be considered 'resources' of the system 
(see items 1 10,120 and A,B,C and in figure 1)), and granting the one resource to one of the 
requesters according to respective requester priorities, the respective requester priorities being 
inversely related to a number of requests made respectively, by the requesters (the arbiter grants 
the output adapter requested by the input adapter who has the least number of requests (see 
column 6 lines 20-35 and figures 1,3 and 5)) and the requesters supplying respective requester 
priority indications to at least the one resource (the input adapters send requests to the arbiter 
thus they are providing requester priority indications (see figures 1,3 and 5)), Note, the terms 
'requester priority information' can be interpreted broadly to mean any signal send by the input 
adapters that indicates information used to determine priority. Thus, the number of requests send 
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by the input adapters for the different output adapters is used by the arbiter to determine the input 
adapter priority and thus the number of requests can be considered 'requester priority 
indications'. 

Referring to claim 3, Calvignac discloses the system discussed above. Furthermore, 
Calvignac discloses that the requesters respectively supply number of requests as requester 
priority indications (the input adapters send requests to the arbiter thus they are providing 
requester priority indications (see figures 1,3 and 5)). Note, the terms 'requester priority 
information' can be interpreted broadly to mean any signal send by the input adapters that 
indicates information used to determine priority. Thus, the number of requests send by the input 
adapters for the different output adapters is used by the arbiter to determine the input adapter 
priority and thus the number of requests can be considered 'requester priority indications'. 

Referring to claims 4, Calvignac discloses the system discussed above. Furthermore 
Calvignac discloses granting at least one of the plurality of resources to a requester according to 
a round robin scheme, thereby avoiding starvation (a double round robin approach is used to 
form the request and fairness matrices that are used to arbitrate input to output and prevent 
starvation by making sure all connections are ultimately made (see column 5 lines 31-67 and 
column 6 lines 55-60)). 

Referring to claims 6, Calvignac discloses the system discussed above. Furthermore 
Calvignac discloses that the multiple resources evaluate received requests sequentially (the 
requests are input to the arbiters matrices sequentially (see the matrices in figure 3)), 

Referring to claims 7, Calvignac discloses the system discussed above. Furthermore 
Calvignac discloses that resources are considered in an order determined according to resource 
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priority (the arbiter takes into account how much a resource is requests over time to make 
decisions (see figures 1,3 and 5)). 

Referring to claims 8 and 1 1, Calvignac discloses the system discussed above. Calvignac 
does not disclose that when a resource is granted to a requester the requester removes requests 
for other resources so that multiple grants are not received during arbitration. However, it would 
have been obvious to one skilled in the art at the time of the invention to implement such features 
in Calvignac because doing so would make Calvignac operate more efficiently since one request 
has been granted and being used by the requester there is no need to keep the requests for the 
other resources since doing so would waste time and space of the system. 

Referring to claim 9, Calvignac discloses the system discussed above. Furthermore 
Calvignac discloses that the requester priorities are recalculated after a resource is granted (the 
entire process is repeatedly performed (see claim 1)). 

Referring to claim 10, Calvignac discloses the system discussed above. Furthermore 
Calvignac discloses that the distributed arbiter performing multiple iterations during one 
arbitration cycle to allocate resources to requesters (the process is repeated performed (see claim 
1)). Note, the claim does not recite any limitations to hoe long the 'arbitration cycle' is, thus the 
entire life of the arbiter can be considered an 'arbitration cycle' and thus the arbiter repeatedly 
performs arbitration during this time. 

Referring to claims 25 and 26, Calvignac discloses the system discussed above. 
Furthermore Calvignac discloses that the resources do not transmit grant indications to requesters 
(the resources are not involved in sending grant information to the requesters (see figures 5 and 
6)), each requester determining grant values according to received information from other 
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requesters (the arbiter receives information from other requesters and performs arbitration in 
order to grant access to one of the requesters (see figures 5 and 6)); 

the requesters and resources are synchronized in regards to round robin positions (a round 
robin arbitration is performed and thus they are synchronized for it (see figures 5 and 6)). 

Referring to claims 27-3 1, Calvignac discloses the system discussed above. Furthermore, 
Calvignac discloses that each of the requesters provides an indication of priority on a bus 
logically combining the indications of priority, the priority being related to a number of requests 
being made by each of the requesters (the arbiter gives one of the input adapters priority to use 
the bus connecting the input adapter to the output adapter (see figure 1)); 

wherein the indications of priority are unary coded, one bit corresponding to one request 
(each request is represented by one bit (see figure 3)); 

wherein the bus logically combines the indications of priority (the switch operates all the 
busses at the same time according to the priority that is granted 9see figures 1-3)); 

wherein the indications of priority are a number of requests of respective requesters (the 
number of requests are used to determine priority (see figures 5 and 6 and column 6 lines 20- 
25)); and 

further comprising a requester responding to the priority indication on the bus by not 
sending a request if the priority indication on the bus mdicates a higher priority requester is 
requesting a resource (the requester who sends the least amount of requests is given priority and 
thus the other requesters are not grants the same resource as that requester (see figures 3-6 and 
column 6 lines 20-25)). 
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Referring to claims 32 and 34, Calvignac discloses the system discussed above. 
Furthermore, Calvignac discloses that the requesters are nodes of a network coupled to input 
ports of a network switch (the nodes of a network are inherently connected to the input adapter 
of the switch (see figure 1) and the resources are output ports of the network switch, multiple 
ones of the output ports being accessible to more than one of the input ports (the resources are 
output adapters of the switch, wherein the input and output adapters are all interconnected by a 
switch (se figure 1); and 

further comprising recalculating requester priorities after each time a resource is granted 
to a requester (the arbiter arbitrates the resource allocation on an on-going basis (see claim 1, 
figure 1 and columns 3-7)). 

Referring to claim 61, Calvignac discloses the system discussed above. Furthermore, 
Calvignac discloses the number of requests is made to different ones of the plurality of resources 
(the requests are for multiple output adapters and the arbiter (see figure 1)). 

Claim Rejections - 35 USC §103 

6. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

7. Claim 5, as best understood, is rejected under 35 U.S.C. 103(a) as being unpatentable 
over Calvignac in view of Cooper et al. (USPN 4,648,029), hereafter referred to as Cooper. 
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Referring to claim 5, Calvignac discloses the system discussed above. Calvignac does 
not disclose that the one resource provides a grant indication to the one of the plurality of 
requesters. However, Cooper discloses a system wherein resource grant indications are send to 
the requester that gets access to the resource (see column 19 lines 35-60)). It would have been 
obvious to one skilled in the art at the time of the invention to implement this feature in the 
Calvignac system because doing so would make the system more reliable and efficient. 

8. Claims 33, as best understood, is rejected under 35 U.S.C. 103(a) as being unpatentable 
over Calvignac in view of Davis and further in view of Rehwald et al. (USPN 4,760,521), 
hereafter referred to as Rehwald. 

Referring to claim 33, Calvignac discloses the system discussed above. Calvignac does 
not disclose that the requesters are processors and the resources are memories. However, 
Rehwald discloses a system wherein an arbiter is used to arbitrate the use of plural memories by 
plural processors (see figure 1 and abstract). It would have been obvious to one skilled in the art 
at the time of the invention to implement the arbiter of Calvignac, as taught in the system of 
Rehwald, because doing so would give the processing system of Calvignac the same benefits as 
the input/output adapter connection switching has, namely that of fair and efficient resource 
arbitration, thereby making Calvignac even more fair and efficient. 



9, 



Allowable Subject Matter 
Claims 35-49, 51-57 and 60 are allowed. 
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10. Claims 12-15 and 17-24 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. 



Response to Arguments 
Applicant's arguments filed 07/28/2004 have been fiilly considered but they are not 
persuasive. 

On page 15 regarding claim 2, the applicant argues that Calvignac discloses the priority 
information being provided to the arbiter and not to one of the resources, as recited in the claim. 
The Examiner respectfully disagrees. The arbiter of Calvignac can also be considered a 
'resource' of the system and thus the priority information is received by one of the resources. 



Conclusion 

1 1 . THIS ACTION IS MADE FINAL. AppUcant is reminded of the extension of time 
policy as set forth in 37 CFR 1 . 136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
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however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications fi-om the 
examiner should be directed to David Odland, who can be reached at (703) 305-323 1 on Monday 
- Friday during the hours of Sam to 5pm. 

If attempts to reach the examiner by telephone are unsuccessfiil, the examiner's 
supervisor, Hassan Kizou, can be reached at (703) 305-4744. The fax number for the 
organization where this application or proceeding is assigned is (703) 872-9306. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist, who can be reached at (703) 305-4750. 
deo 

December 8, 2004 




KIZOU 

SUPERVISORY PATENT EXAMINER 
TECHNOLOGY CENTER 2600 



